- цикл графа
- circuit of graph
Русско-английский словарь по электронике. 2009.
цикл графа
Look at other dictionaries:
цикл — Совокупность взаимосвязанных явлений, процессов, работ, образующих законченный круг развития в течение какого либо промежутка времени. [http://www.lexikon.ru/dict/buh/index.html] цикл Термин теории графов, замкнутая цепь, т.е. такая цепь, которая … Справочник технического переводчика
Цикл — [closed circuit (of a graph)] термин теории графов, замкнутая цепь, т.е. такая цепь, которая начавшись в некоторой вершине, завершается в ней же. Для ориентированного графа аналогичный термин контур. Ц. может быть простым, если он образован… … Экономико-математический словарь
Цикл (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл Эйлера — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Цикл Гамильтона — Граф додекаэдра с выделенным циклом Гамильтона Гамильтонов граф в теории графов это граф, содержащий гамильтонову цепь или гамильтонов цикл. Гамильтонов путь (или гамильтонова цепь) путь (цепь), содержащий каждую вершину графа ровно один раз.… … Википедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
Цикл де Брейна — Последовательность де Брейна[1] последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ) и все подпоследовательности заданной длины n различны. Часто рассматриваются периодические… … Википедия
Цикл де Брюина — Последовательность де Брейна[1] последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ) и все подпоследовательности заданной длины n различны. Часто рассматриваются периодические… … Википедия
Цикл де Бройна — Последовательность де Брейна[1] последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ) и все подпоследовательности заданной длины n различны. Часто рассматриваются периодические… … Википедия
Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует … Википедия
